On pricing algorithms for batched content delivery systems

Businesses offering video-on-demand (VoD) and downloadable-CD sales are growing in the Internet. Batching of requests coupled with a one-to-many delivery mechanism such as multicast can increase scalability and efficiency. There is very little insight into pricing such services in a manner that utilizes network and system resources efficiently while also maximizing the expectation of revenue. In this paper, we investigate simple, yet effective mechanisms to price content in a batching context. We observe that if customer behavior is well understood and temporally invariant, a fixed pricing scheme can maximize expectation of revenue if there are infinite resources. However, with constrained resources and potentially unknown customer behavior, only a dynamic pricing algorithm can maximize expectation of revenue. We formulate the problem of pricing as a constrained optimization problem and show that maximizing the expectation of revenue can be intractable even when the customer behavior is well known. Since customer behavior is unlikely to be well known in an Internet setting, we develop a model to understand customer behavior online and a pricing algorithm based on this model. Using simulations, we characterize the performance of this algorithm and other simple and deployable pricing schemes under different customer behavior and system load profiles. Based on our work, we propose a pricing scheme that combines the best features of the different pricing schemes and analyze its performance.  2002 Published by Elsevier Science B.V.